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An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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® Einrichtung und Verfahren zum Steuern der Darstellung eines Dokuments 

(57) Einrichtung zum Steuern der Darstellung eines Doku- 
ments mrttels einer Darstellungsvorrichtung, die foigen- 
des aufweist: 

ein Eingabesystem fur einen Dokumentdatenstrom, wel- 
cher das Dokument festlegt, wobei der Datenstrom sich 
aus einem Bild mit null oder mehr externen Verweisen 
oder einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur zu- 
sammensetzt; 

wobei das Bild null oder mehr Prologe und null oder mehr 
Bildkorper aufweist, und der Seitensatz null oder mehr 
Prologe und null oder mehr Seitensatzkorper aufweist; 
wobei der Bildkorper null oder mehrTokenfolgen und null 
oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null oder 
mehr Seitensatze aufweist; 

eine Strukturverarbeitungseinrichtung, welch e mit der 
Eingabeeinrichtung verbunden ist, zum Bestimmen von 
Seitensatz-Definitionen oder Bilddefinitionen, zum Fest- 
stellen von externen Verweisen, zum Vera rbeiten eines je~ 
den Prologs in den bestimmten Seitensatz- oder Bildefini- 
tionen, zum Ordnen von Teilen von Korpern zwischen 
festgestellten externen Verweisen in einer geordneten 
Hierarchie und zum Erzeugen und Ausgeben von Ausga- 
be-Dokumentinstruktionen zum Steuern der Darstel- 
lungsvorrichtung, und 

eine Ausgabeeinrichtung, welch e mit der Strukturverar- 
beitungseinrichtung verbunden ist, um die ausgegebe- 
nen Dokumentinstruktionen der Darstellungsvorrichtung 
zuzufuhren. 
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Beschreibung 

Die ErfiDdung betrifft eine Einrichtung zum Steuern der 
Darstellung eines Dokuments (im folgenden "Vorlage" ge- 
nannt) nach deni Oberbegriff des Anspruchs 1 oder 2 und 5 
betrifft ein Verfahren zum Steuem der Darstellung einer 
Vorlage nach dem OberbegrifF des Anspruchs 10. Ferner be- 
trifft die Erfmdung generell ein rechnergesteuertes Drucken 
von \forlagen mit Text und graphischen Komponenten, und 
betrifft insbesondere ein Verfahren und ein System fur eine to 
Irnplikation (inclusion) extemer Dateien, die in einer struk- 
turierten Seitenbeschreibungssprache dargestellt sind, in ei- 
nen Datenstrom, der gedruckt oder dargestellt werden soli. 
Dies ist insbesondere ftir eine automatische Verschiebung 
zwischen verschiedenen Daten und Druckformaten ver- 15 
wendbar, welche sich fur eine Vielzahl von Darstellungsein- 
richtungeri und/oder fur die Datenubertragung zu anderen 
Einrichtungen in einem Ubertragungssystem eignen. 

In diesem Zusammenhang schlieflt die Darstellung einer 
Vorlage auf einer Seite das Drucken auf einem festen Me- 20 
dium, wie Papier, einem transparenten Material u. a., ein 
Darstellen einer Seite auf einer visuellen Anzeige oder ein 
Ubertragen der Vorlage in einer darzustellenden oder zu 
speichernden Form an eine andere Einrichtung mit ein. 

Die vorliegende Anmeldung hat auch Bezug zu dem 25 
nachverdffentlichten Patent US 5,353,388, auf deren Inhalt 
hiermit Bezug genommen wird. 

Die vorliegende Anmeldung hat ferner Bezug zu einer ge- 
rade eingereichten US-Patentanmeldung mit demTltel "Ver- 
fahren und Einrichtung zum Verwalten eines Bildes und Sei- 30 
tensatzes fur eine Vorlagenverarbeitung", auf welche hier- 
rrrit ebenfalls Bezug genommen wird. Die Anmeldung hat 
ferner Bezug zu der nachveroffentlichten DE 43 13 959 Al. 

Durch die Entwicklung von Laserdruckern in den friihen 
Siebziger-Jahren wurde eine Moglichkeit fur hochqualitati- 35 
ves und preiswertes Drucken von Vorlagen gescbaffen, wel- 
che nicht nur Zeichentext, sondem auch ubliches grafisches 
Material enthalten. Bei dem grundlegenden Verfahren, urn 
Befehle von dem Rechner zu dem Drucker zu steuern, wur- 
den die sogenannten "Escape-Folge'-Befehle verwendet, 40 
welche den Befehlen ahnlich sind, die in der DIABLO®-Be- 
fehlsfolge verwendet sind. DieseBefehlsarten wurden durch 
typische Zeichendaten unterschieden, wobei jeder Befehl 
durch ein spezielles Byte, im allgerneinen ein Escape-Zei- 
chen (ASCH 27) eingeleitet wird. Diese Methodologie ar- 45 
beitete in annehmbarer Weise mit lypenrad- oder Punktma- 
trix-Druckern, war allcrdings nicht zum Drucken von Vorla- 
gen geeignet, welche sowohl Text- als auch grafische Mate- 
rialien enthalten, da keine Vorkehrungen fiir groBe Daten- 
mengen vorgesehen waren, welche eine grafische Darslel- 50 
lung erfordern kann, Ebenso konnten keine extemen Da- 
teien schnell in einen Datenstrom einbezogen werden. 

Als Antwort auf die Beschrankungen im Falle der Es- 
cape-Folge-Befehle wurden verschiedene Arten von "Sei- 
tenbeschreibungssprachen" (PDL) entwickelt, um Laser- 55 
drucker oder andere Arten von Seitendruckern zu steuern. 
Eine riickwarts wirkende Kompatibilitat war bezuglich der 
meisten dieser Laserdrucker vorgesehen, so daB sie im all- 
gerneinen Escape-Folge-Befehle annehmen konnten. Bei- 
spiele von solchen Seitenbeschreibungssprachen sind das 60 
PostScript®-System von Adobe Systems Incorporated und 
das InterPress°-System der Xerox 0 -Corporation. Es sind 
auch noch weitere gesetzlich geschiltzte Seitenbeschrei- 
bungssprachen bekannt. 

Die herkornrnlichen Seitenbeschreibungssprachen weisen 65 
verschiedene Verbesserungen bezuglich der vorher bekann- 
ten Standard-Escape-Folgen auf, wie ein Vorsehen von Res- 
sourcen-Deklarationen, Kontext-Deklarationen, Worterbii- 



chern, das Verwenden von Speicherstapeln u. a. Diese Spra- 
chen lieBen in einigen Fallen auch dynamische Anderungen 
in dem Druckerzustand zu, so beispielsweise die Moglich- 
keit, Schriftarten oder grafische Bilder zu den Ressourcen 
hinzuzufiigen, die in dem Drucker verfUgbar sein konnen. 
Einige dieser Merkmale sind in solchen im allgerneinen ver- 
fugbaren Referenzarbeiten dokumentiert, wie in "PostScript 
Language Reference Manual" von Adobe System Incorpo- 
rated und das "PostScript Language Programm Design", 
beide von Adi son- Wesley Publishing Company. Andere Sei- 
tenbeschreibungssprachen sind ebenfalls in verschiedenen 
technischen und Referenzbuchern beschrieben, wic in "In- 
terPress, The Source Bock" von Harrington eL al. (Simon 
and Schuster, Inc., 1988). 

Eine Standard-Seitenbeschreibungssprache ist vorge- 
schlagen worden und zu einer internationalen Norm entwik- 
kelt worden. Der Vorschlag, bei welchem der Erfinder der 
vorliegenden Anmeldung mitgewirkt hat, liegt zum gegen- 
wartigen Zeitpunkt in Form eines Entwurfes einer Abteilung 
der ISO vor. Der Entwurf ist bekannt als ISO/TEC DIS 
10180 und wird bezeichnet als "Informationsverarbeitung- 
Textuberrmtdung-Standard-Seitenbeschreibungssprache". 
Der aktuelieEntwurf datiert von 1991. 

Viele der bekannten Arten von Seitenbeschreibungsspra- 
chen weisen verschiedene Mangel auf, einschlieBlich der 
Tatsache, daB sie im allgerneinen auf eine einzelne Seite be- 
schrankt sind und im allgemeinen nicht eine voll struktu- 
rierte Sprache verwenden. Beispielsweise ist einer der 
Nachteile der PostScript®-Sprache der, daB die Seitenbe- 
schreibung fur eine spezielle triage eine neue Definition 
enthalten kann, wie beispielsweise eine Ressourcen-Defini- 
tion (beispielsweise eine zusatzliche Schriftart) oder eine 
neue Worterbuch-Definition, welche irgendwo in der Vor- 
lage verwendet werden kann. Als Folge hiervon muB der ge- 
samte Inhalt der Vorlage verarbeitet werden, um zu bestim- 
men, ob ein spezieller Drucker die Ressourcen hat, die not- 
wendig sind, um sie zu drucken. Andererseits kann, wenn 
diese " Vorvcrarbcitung" nicht durchgeflihrt wird, das Druk- 
ken einer Vorlage an irgendeiner Stelle wahrend des Druck- 
prozesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagenseitenbe- 
schreibung zu befolgen. 

Bei den herkornrnlichen Systemen, welche die Post- 
Script®-Sprache verwenden, ergeben sich weitere Schwie- 
rigkeiten, daB es, um eine vorgegebene Seite einer Vorlage 
zu drucken, allgemein notwendig ist, am Anfang jeder Seite 
die gesamte PDL-Beschreibung aller vorhergehenden Seiten 
der Vorlage zu lesen, um den Zustand der Vorlagen-Seiten- 
einstell-Parameter (d. h. Ressourcen-Deklarationen, Wor- 
terbuch-Definitionen u. a.) zu bestimmen. Mit anderen Wor- 
ten, ein Drucksteuer- oder Druck-Treiberprogramm muB die 
gesamte PDL-Beschreibung einer Vorlage lesen, um die 
Wirkung jedes Seiteneinstellbefehls zwischen dem Anfang 
der Vorlage und der bestimmten Seite in Betracht zu Ziehen. 
Obwohl dieser Seiteneinstell-Abtastvorgang verhaltnisrna- 
Big unkompliziert ist, erfordert er eine betrachtliche Prozes- 
sorzeit, welche besser von dem Drucker benutzt werden 
kann. 

AuBerdem gibt es keine Syntax oder Semantik, welche in 
der PostScript -Sprache definiert ist, um die Implikation ex- 
temer ObjekLe zu behandeln, noch gibt es irgendeine einfa- 
che Methode, dieses Merkmal hinzuzufiigen. 

Eine der Schwierigkeiten bei dem bekannten InterPress®- 
System von Xerox® ist, daB dessen Struktur es nicht gestat- 
tet, entweder "Klartext" oder binare Datenstrome abwech- 
selnd zu benutzen. Um externe Objekte (entities) eines Vor- 
lagen-Dalenstroms hinzuzufiigen, kann ein "globaler" An- 
derungstyp in \brlagen vorgesehen sein, wobei eine Bibfio- 



DE 43 13 958 C 2 



thek von "StiT-Standardisierungen bequem geschaffen sein 
kann, so daB norrnierte oder vorgeschriebene Stile fur Ar- 
beitsgruppen, Geschaftsbereiche oder untemehniensweite 
Vorgange definiert werden k6nnen. 

GemaB der Erfindung soli daher ein Verfahten und eine 
Einrichtung fiir die Implikation (inclusion) von externen 
Deklarationen in einer schnellen Weise geschaffen werden. 

Die Implikation von externen Objekten oder Deklaratio- 
nen ist wichtig, um eine hohere Flexibility for eine "Vbrla- 
gen-Beschreibungssprache oder den Datenstrom zu schaf- 
fen, welcher eine Vorlage beschreibt, wenn sie zu drucken 
isL. Insbesondere wenn Anderungen in der Art der Vorlagen- 
vorbereitung vorkomrnen oder wenn neue Einrichtungen fur 
einzelne Druckvorrichtungen u. a\, wie beispielsweise End- 
verarbeitungseinheiten, Hefter oder andere Vorrichtungsar- 
ten, verfugbar werden, welche nicht erwartet wurden, erhoht 
die Implikation extemer Deklarationen die Rexibilitat. Die 
Implikation extemer Objekte in der vorliegenden Erfindung 
erlaubt es, die Druckeinricbtung oder die Anzeigeeinheit 
hinzuzufligen, diese neuen Merkmale zu verwenden und die 
Verwendung dieser Merkmale in einem Vorlagen-Daten- 
strom einzufugen, obne daB die Sprache wieder definiert 
werden muB. Hierdurch wird die Flexibility des Systems er- 
hoht und erlaubt eine weit groBere Benutzung von Ressour- 
cen ohne das voraussehbare Veraltern wie bei den meisten 
herkonunlichen Systemen. 

Aus EP 0346259 A2 ist ein Verfahren zur Handhabung 
einer Anzahl von Datenstr&nen als ein einziger Datenstrom 
bekannt, wobei diese Anzahl von Datenstromen als Be- 
standteile eines einzigen Datenstroms aufgenommen wer- 
den. Eine hierarchisch strukturierte Verarbeitung des Daten- 
stroms ist der DruckschrifL nicht zu enmehmen. 

Aufgabe der Erfindung ist es, eine Einrichtung und ein 
Verfahren zu schaffen, bei welcher Vorlagen-Datenstrome 
mit Hilfe von externen Datendeklarationen in einer Weise 
modifiziert werden konnen, welche effizient verarbeitet 
werden kann. 

Diese Aufgabe wird durch die Gegenstande der Ansprii- 
che 1, 2, 10 und 11 gelost Vorteilhaft wird gemaB der Erfin- 



knupften Hierarchie angeordnet. Diese Hierarchie beriick- 
sichtigt exteme Deklarationen, wooei die am kurzesten ein- 
gegebene, exteme Deklaration bezugKch fruher eingegebe- 
ner Deklarationen hdhere Positionen in der Hierarchie be- 
setzt. 

Die baumformig verknupfle Hierarchie schaffl einen 
wichtigen Vorteil in der vorliegenden Erfindung, da ein ex- 
ternes Ding oder irgendein anderer Teil der Vorlage verar- 
beitet oder gedruckt werden kann, ohne irgendeinen anderen 
to Tfeil der Vorlage verarbeiten zu miissen. Nur strukturelle De- 
finitionen in dem hierarchischen Baum, welche oben ein 
ausgewMhlter Teil einer Vorlage sind, miissen verarbeitet 
werden. Das bedeutet, wenn beispielsweise Seite drei einer 
zwanzigseitigen Vorlage verarbeitet werden muB, miissen 
15 nur Seite drei und die begleitenden Deklarationen, welche 
auf einem Pegel Seite 3 oder daruber in dem hierarchischen 
Baum liegen, verarbeitet werden. Dies erhoht die Effizienz 
und erleichtert auch die Bestimmung des Ressourccn-Pe- 
gels, welcher bei einer Vorlage vor dem Beginn des tatsach- 
20 lichen Druckens der Vorlage benotigt wird. Beziiglich exter- 
ner Deklarationen werden hierdurch betrachtliche Verbesse- 
rungen hinsichtlich der Verarbeitungsgeschwindigkeit er- 
reicht und es wird auch nur die Verarbeitung dieser externen 
Deklarationen gefordert, welche notwendig sind. 
25 Nachstehend wird die Erfindung anhand von bevorzugten 
Ausfuhrungsformen unter Bezuguahme auf die anliegenden 
Zeichnungen im einzelnen erlauterL Es zeigen: 

Fig. 1 eine Darstellung einer Stapelanordnung zur Verfol- 
gung eines Bildes und eines Seitensatzes einer \fcrlage, wel- 
30 che in der strukturierten Standard-Seitenbeschreibungsspra- 
chenform der vorliegendn Erfindung dargstellt ist; 

Fig. 2 eine Darstellung von Schrittten in der Zeigerme- 
thode, ura exteme Strukturen zu der in Fig. 1 dargestellten 
Datenstruktur mnzuzufugen; 
35 Fig. 3 eine Darstellung der Verarbeitung eines zweiten 
Bildes oder Seitensatzes; 

Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die exteme 
Deklaration und eine externe Identifizierung in einer SPDL- 



dung eine Einrichtung und eine Methodik zum Andern von 40 Vorlage gemaB einer An wendung dieser Erfindung verarbei 

Datenstromen geschaffen, welche fur das Drucken einer ten mit einem lexikalischen Analysaior und Parser, 

Vorlage mit externen Datendeklarationen in einer struktu- Fig. 5 ein FluBdiagramm von Verarbeittingsschritten ei- 

rierten Losung verwendet werden oder verwendet werden nes externen Deklarationsprozessors gemaB der Erfindung; 

sollen. Vorteilhaft wird weiter eine Einrichtung und eine Fig. 6 ein FluBdiagramm von Verarbeitungsschritten ei- 

Methode geschaffen, um die Leistungsfahigkeit eines Druk- 45 nes externen Identifizierprozessors gemaB der Erfindung; 

kers mit Hilfe extemer Deklarationen in einer strukturierten Fig. 7 eine Darstellung der Wirkungen, um das externe 

Umgebung zu erhohen. Objekt in einem SPDL-Vorlagenstrom zu e'rsetzen, und 

Die vorliegende Erfindung unterscheidet sich vom Stand Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 

der Technik insbesondere dahingehend, daB der Datenstrom Struktur gemaB der Erfindung. 

zum Verarbeiten hierarchisch strukturiert geordnet wird und 50 ' 
nicht einfach sequentiell abgearbeitet wird. 



Vorteilhaft wird gemaB der Erfindung eine Einrichtung 
zum Steuern der Darstellung von Vorlagen geschaffen, die 
in einer vorlagenbeschreibenden Sprachform dargestellt 
sind. Externe Objekte oder Dinge, wie Graphiken oder an- 
dere Datenstrome (welche andere vollstandige Vorlagen 
sein konnen) konnen zu einem Vorlagen-Datenstrom hinzu- 
gefugt werden, so daB die Definitions- und beschreibenden 
Befehle, welche den externen Dingen oder Objekten zuge- 
ordnet sind, ohne weiteres verarbeitet werden. Diese exter- 
nen Vorlagen oder Objekte sind eben falls strukturiert Ge- 
mSB der Erfindung wird dies dadurch erreicht, daB jeder 
Vorlagen-Datenstrom null oder mehr Prologabschnitte 
schafft, welche Definitionen und erlauternde Befehle enthal- 
ten und mit Inhaltsteilen versehen werden, welche spezifi- 
sche Berechtigungsmarken (token) oder Befehle zum Defi- 
nieren spezifischer Bilder enthalten. Die Einleitungsab- 
schnitte und Inhaltsteile werden in einer baumfSrmig ver- 



In Fig. 1 sind der Bild- und Seitenstapel gemaB der Erfin- 
dung dargestellt. Es wird eine Stapelanordnung verwendet, 
in welcher ein Zeiger zu einem "Prolog" bzw. einer Einlei- 
tung 1000, die Information scbafft, die notwendig ist, um die 
exteme Deklaration zu einer vorgegebenen Vorlagenbe- 
55 -schreibung hinzuzufugen. Der vorgegebene Seitensatz-Pe- 
gel ist in einem Feld 1002 definiert. Der vorgegebene Bild- 
pegel, welcher einem vorgegebenen Prolog zugeordnet ist, 
ist im Feld 1004 gesetzt. Eine Reihe von Zeigem 1006, 
1008, 1010, 1012, 1014, 1016, 1018 und 1020 werden als 
Zeiger zu verschiedenen Feldern bzw. Elementen verwen- 
deL, wie der externen Deklaration, einer inform ellen Dekla- 
ration, ein Zeiger zu einer Ressourcen-Definition, ein Zeiger 
einer Ressourcen-Deklaration, ein Zeiger zu einer Context- 
Deklaration, ein Zeiger zu einem Worterbuch-Generator 
und ein Zeiger zu einer Einstellprozedur bzw. ein Zeiger zu 
dem Maschinenzustand. Eine Vorlagenbeschreibung kommt 
von dem strukturierten Teil eines Vorlagen-Dalenstroms. 
Eine Suchspur durch den \brlagen-Datenstrom wird auf der 
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65 



DE 43 13 958 C 2 

5 6 



Basis der zusatzlichen "Unterzeiger" 1006 bis 1020 einge- 
stellt, welche festgelegt werden. Die Suchspur geht von dem 
ersten Zeiger in dem Anfangsprolog zu einer extern en De- 
klaration 1006, der informativen Deldaration 1008, der Res- 
sourcen-Definition 1010, der Ressourcen-Deklaration 1012, 5 
der Kontext-Deklaration 1014, dem Worterbuch-Generator 
1016, der Einstellprozedur 1018 und zu dem Geratezustand 
1020 weiter. 

In Fig. 8 ist die Anordnung einer herkommlichen SPDL- 
Vorlage dargesteUt, wie sie durcb die Erfindung verwendet 10 
oder verarbeitet wtirde. An dieser Stelle sollte beachtet wer- 
den, daB die Grundstruktur des Vorlagen-Datenstroms so ist, 
wie in der vorerwarinten, vorgeschlagenen ISO-Norm fest- 
gelegt isL Jede Voriage enthalt eine Vorlagenbeschreibung, 
welche sowohl Struktur- als auch Inhaltelemente haL Die 15 
Vorlagenstruktur und ihre diesbeziiglichen Elemente sind 
von dem Inbalt der Voriage unabhangig und konnen unab- 
hangig von dem Inhalt einer Voriage verarbeitet werden. 
Der Inbalt liegt in Form einer Seitenbeschreibungssprache 
vor, Seine Verarbeitung ist unabhangig von der Voriagen- 20 
struktur, deren Elemente und dem Kontext, in welchem sie 
vorkommt. 

Wenn eine Strukturverarbeitung der Darstellungszweck 
ist, bildet die Strukturverarbeitung den Interpretationskon- 
text jedes Elements eines Vorlageninhaltes. Wenn jedoch die 25 
Strukturverarbeitung fur andere Zwecke als eine Vorlagen- 
darstellung erfolgt, ist es ublicherweise nichl notwendig, 
eine Inhaltverarbeitung durchzufUhren. Der DarsteUungs- 
prozefi kann auch verfUgbar sein fur verschiedene Quellen 
zusStzlicher Daten, wie Schriftarten, die in Teilen von exter- 30 
nen SPDL- Voriagen gespeichert sind, auf welche durch die 
SPDL- Voriage Bezug genommen werden kann, welche zu 
verarbeiten ist. Auf die Summe aller solcher Daten wird als 
die TJmgebung des Darstellungsprozesses Bezug genom- 
men. 35 

Die SPDI^ Vorlagenstruktur ist das Ergebnis der Teilung 
und der wiederholten Unterteilung einer SPDL- Voriage in 
immer kleinere Teile. Jeder der sich ergebenden Teilc wird 
als Strukturelementbezeichnet. Die SPDLr Vorlagenstruktur 
ist in ihrer Art hierarchisch. Die hochste Ebene ist eine Vor- 40 
lage 80. Eine Voriage kann untergeordnete Strukturelemente 
enthalten, welche als Seitensatz bzw. Seitenset82 oder Bild- 
struktur elemente bezeichnet werden. 

Ein Seitensatz 82 kann seinerseits wiederum untergeord- 
nete Seitensatze und/oder Bilder aufweisen. Jedes Bild ent- 45 
halt eine Beschreibung der Voriage. Der hochste Bildpegel 
in der Bildhierarchie ist eine Seite, welche in einem einzigen 
Fall des Darstellungs mediums (d. h. beispielsweise einer 
einzigen Seite) dargesteUt worden isL 

Ein Bild kann untergeordnete Strukturelemente, die als 50 
Bilder 88 bis 96 bezeichnet sind, und/oder Tokenfolge- 
Strukturelemente enthalten. Eine Tokenfolge ist ein Struk- 
turelemcnt, welches Vorlageninhalt enthalt. Eine Voriage ist 
einfach ein Seitensatz bzw. -set oder ein Bild, welches auf 
dem hochsten Niveau in der Strukturhierarchie angeordnet 55 
isL Dementsprechend ist eine Seite einfach ein Bild, wel- 
ches auf dem hochsten Pegel in der Hierarchie liegt. 

In diesem Zusammenhang weisen der Term-Zeiger und 
der Unterzeiger auf das herkommliche Datenstrukturkon- 
zept hin, bei welchem Information als eine Dateneingabe, 60 
nichL als die Daten selbst vorgesehen sind. Dies bedeuLeL, 
die Zeiger sind Daten, die auf eine vorgegebene Speicher- 
zelle oder auf einen anderen Zeiger hinweisen, welcher auf 
die Speicherstelle der tatsachlichen Daten oder auf die tat- 
sachlichen Daten selbst hinweist. Naturlich sollte diese De- 65 
finition in ihrer Art als rekursiv verstanden werden. Ferner 
sollte zum Vcrstandnis dieser Erlauterung angenommen 
werden, daB Ressourcen, Worterbuch- und externe Defini- 



tionen in ihrer Funktion ahnlich den Ressourcen- und Wor- 
terbuchdefinitionen sind, welche in der PostScript -Seiten- 
beschreibungssprache zu finden sind. Ressourcen-Deklara- 
tionen und -Definitionen sind im allgemeinen auf solcbe Be- 
griffe gerichtet, wie Schriftarten, Filter, FuUmuster, Farben, 
Glyphen u. a. und konnen verfUgbar sein durch Aufrufen ei- 
ner Tokeneinheit in dem Datenstrom, welcher durch den 
Zeiger oder eine Ressourcen Einheit geschaffen ist Res- 
sourcen-Deklarationen binden einen Namen an eine ganz 
bestimmte Ressource, wahrend Ressourcen-Definitionen 
die exakte BeschafTenheit jeder Ressource liefern. Worter- 
bucher werden verwendet, um Schliisselwerte in vorgege- 
bene Listen von Merkmalen (Token) oder andere Werte zu 
iibersetzen und konnen ahnlich einer Makro-DefinitioD be- 
trachtet werden. Eine externe Definition verweist auf eine 
Untergruppe von Strukturelementen, welche auBerhalb ei- 
ner vorgegebenen Voriage liegen und keine echte eins-zu- 
eins-Beziehung zu irgendetwas in der PostScript -Sprache 
haben. 

Ein externes Objekt kann beispielsweise eine graphische 
Darstellung oder ein Bild in Form eines Token folge-Struk- 
turelements sein, welches getrennt von der Voriage ist, aber 
welches automatisch wShrend der Verarbeitung der Voriage 
aufgenommen wird. Es kann beispielsweise ein Bildstruk- 
turelement oder eine andere Art eines graphischen Token- 
folge-Strukturelernents sein, welches beispielsweise als ein 
Kopf- oder FuBteil auf jeder Seite enthalten ist. Es kann 
auch ein anderer Stnikturelement-Datenstrom sein, und da- 
her gestattet die Definition eine Rekursion der strukturierten 
Elemente. Da sich jedoch externe Deklarationen auf der Ba- 
sis der Verarbeitung, welche statt&ndet, andern konnen, muB 
eine Verarbeitung in einer vorgegebenen Druck- oder An- 
zeigeeinrichtung stattfinden, so daB das exteme Objekt zur 
Darstellung fur den Benutzer vorbereitet werden kann. Es ist 
wichtig, externe Objekte "im Hug" hinzuzufugen oder an- 
dern zu konnen. Dies wird durch die in Fig. 2 dargestellte 
Zeigerstruktur erreicht. 

Insbesondere flihrt die in Fig. 2 dargestellte Zeigerme- 
thode einen Zeiger bei der externen Deklaration durch, was 
in der in Fig. 1 dargestellten Prolog-Datenstruktur darge- 
steUt ist. Anfangs zeigt dieser Zeiger auf eine "null"; bevor 
irgendeine externe Deklaration angetroffen wird, wird der 
Speicher, welcher fur eine externe Deklarations-Datenstruk- 
tur notwendig ist, der Druck- oder Anzeigeeinrichtung zuge- 
teilt. Dieser Zeiger wird dann fur einen Null-Wert an der 
Adresse des zugeteilten Speichers fur die externe Deklara- 
tion-DatensLrukLur geandert. Dieses Element, das als nach- 
stes in der externen Datenstruktur bezeichnet wird, zeigt 
dann auf null, wenn nur eine einzige exteme Deklarations- 
DaLenstruktur vorhanden ist. Andere Objekte in den exter- 
nen Datenstrukturen werden verarbeitet, wenn sie in einer 
ahnlichen Weise angetroffen werden, wobei der frilhere Zei- 
ger geandert wird, um auf den neu zugeteilten Bereich zu 
zeigen, und wobei der Zeiger in dem neu zugeteilten Be- 
reich entsprechend eingestellt wird, um auf das vorher erste, 
externe Objekt zu zeigen, wie in Fig. 2 dargesteUt ist 

Diese externen Deklarations-Datensstrukturen werden in 
der in Fig. 4 und 5 wiedergegebenen Weise verarbeitet, was 
nachstehend noch erlautert wird. Wenn andere externe De- 
klarationen auf einer Voriage angetroffen werden, werden 
sie vor der alien externen Deklaration plaziert, wobei die 
Zeiger entsprechend geandert werden. Mit anderen Worten, 
wenn sie verarbeitet werden, werden neue externe Deklara- 
tionen einer h5heren hierarchiscben Position als vorher ver- 
arbeitete, externe Deklarationen zugeordnet. Folglich befin- 
det sich die neueste exteme Deklaration als erste in einer 
Suchanweisung bczuglich der f Typanpassungs"-Informati- 
onshaltespur, ob das exteme Objekt korrekt definiert ist oder 
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nicht. 

Fig. 3 zeigt den Zeiger, wenri ein zusStzlicher Eintrag des 
BILD/SETTENS ATZ-S tapels gemacht wird. Der zusatzliche 
Eintrag zeigt auf eine neue PROLOG-DATENSTRUKTUR. 
Die externe Deklaration dieser neuen Datenstruktur zeigt 
auf dieselbe Stelle wie die Stelle, auf welche durch die ex- 
terne Deklaration einer PROLOG-DATENSTRUKTUR ge- 
zeigt wird, auf welche durch den Eintrag unten im BILD/ 
SETTENS ATZ-S tapel gezeigt worden ist. 

Das Verarbeiten des zweiten Bildes oder Seitensatzes 
kann ausgefiihrt werden. "Wie in Fig. 3 dargestellt, zeigt ein 
Zeiger auf eine Adresse einer externen Deklaration einer 
Prolog-Datenstruktur. Dieser Zeiger kennzeichnet und loka- 
iisiert die Adresse in dex extemen Deklaration einer Proiog- 



rationen auf, indem das "korrekte" exteme Strukturelement 
fur den extemen Kennzeichner gesetzt wird, der auf dem 
entsprechenden Pegel in der Hierarchie ist Das externe 
Strukturelement wird dann von dem Strukturprozessor ver- 
5 arbeitet, obwohl es ein Teil eines ursprunglichen SPDL-Vor- 
lagen-Datenslroms gewesen isL Auf diese Weise kann, so- 
fern die endgiiltige Verarbeitung erfolgVsobald ein externes 
Objekt durch die externe Deklaration l 'eingebunden" wor- 
den ist, es in derselben Weise verwendet werden, wie wenn 
10 es ein Teil der ursprunglichen \torlageware, ohne daB ir- 
gendeine zusatzliche Verarbeitung notwendig ist 

We in Fig. 4 dargestellt, erfordert ein lexikalischer Ana- 
lysierer und Parser 40, welcher in der Erfindung verwendet 
ist, logisch getrennte Mehrfachprozessoren. Im Rahmen ei- 
Datenstruktur, auf welche durch ein nachfolgendes Objekt 15 ner Darstellung der Erfindung sind jedoch nur der exteme 



in dem Bild/Seitensatz-Stapel gezeigt wird, der auf dieses 
exteme Objekt verweist. Durch Durchfiihren dieser Bild- 
Seitensatz-Anordnung mil Hilfe eines Stapels werden die 
Datenstrukturen geordnet "Wie in Fig, 3 dargestellt, zeigt, 
selbst wenn eine der niedrigeren Prolog-Datenstrukturen 
Mehrfach-Zeiger hat (der Zeiger zu der exLemen Deklara- 
tion 70 beispiels weise mehrfache externe Deklarationen 
hat), der Zeiger auf die neueste externe Deklaration, obwohl 
fruhere externe Deklarationen fur die exteme Deklaration 
dargelegt worden sind. Dies komrnt wegen der Anforderung 
vor, daB exteme Deklarationen, welche erst vor kurzem hin- 
zugefugl worden sind, vor fruher eingegebenen extemen 
Deklarationen angeordnet werden. Folglich wird die letzte 
externe Deklaration iminer zuerst in der Suchreihenfolge 



Deklarationsprozessor 42 und der exteme Kennzeichnerpro- 
zessor 44 von Bedeutung. Wie anhand des Beispiels er- 
wahnt, das in Fig. 8 dargestellt ist, wird der exteme Kenn- 
zeichner wahrend der Deklarationsphase verwendet und 
20 kennzeichnet die Stelle, an welcher die Implikation (inclu- 
sion) einer extemen Referenz angeordnet isL Die zwei Pro- 
zessoren k6nnen entweder in einzelnen Schaltungen oder als 
Teil eines auswahlbaren SPDJUProzessors ausgefiihrt sein. 
Die Prozessoren legen auf der Basis J eines eingegebenen 
25 Vorlagen-Datenstroms die Parameter fest, welche durch 
diese zu Prozessoren in der nachsten Stufe bei der Darstel- 
lungsverarbeitungen durchgelassen werden. Der exteme 
Deklarationsprozessor wird im einzelnen anhand von Fig. 5 
erlautert, wahrend der externe Kennzeichnerprozessor im 



gesucht, wodurch die Prozessorzeit verkurzt wird, die zum 30 einzelnen anhand von Fig. 6 erlautert wird. 



Suchen zusatzlicher extemer Deklarationen notwendig ist, 
Wenn der Pegel oder Bereich in der Hierarchie einer ex- 
temen Deklaration, welche zu einem geordneten Daten- 
strom hinzuzufiigen ist, in den geordneten Datenstrorn ein- 
gesetzt wird, kann ein externes Strukturelement durch Ver- 
weis lexikalisch enthalten sein, wenn es insgesamt in dem 
Vorlagen-Datenstrom eingebracht wird, indem der exteme 
Kennzeichner in die Struktur an irgendeiner Stelle einge- 
bracht wird, wobei ein entsprechendes externes Element ak- 
zeptabel sein wurde. Diese exteme Deklaration wird hinzu- 
gefugt und wiirde durch den Wert der Strukturkennzeichner 
gekennzeichnet werden. Der Strukturprozessor, welcher 
nachstehend noch erlautert wird, lost irgendwelche Referen- 
zen zu extemen Kennzeichnem dadurch auf, daB das exteme 



■In Fig. 5 sind die Verarbeitungsscbritte des extemen De- 
klarationsprozessors gemaB der Erfindung dargestellt. Die 
exteme Verarbeitung, welche in Fig. 5 stattfindet, ist wich- 
tig, da sie ein Mittel schafft, durch welches exteme Deklara- 
35 tionen in den eingegebenen Vorlagendatenstrom in einer 
Weise "eingebunden" werden konnen, welche die Implika- 
tion von extemen Deklarationen in effizienter Weise beriick- 
sichtigt. Die generelle Arbeitsweise des externen Deklarati- 
onsprozessors wird nunmehr anhand von Fig- 5 beschrie- 
40 ben. Beim Schritt 102 ordnet der exteme Deklarationspro- 
zessor einen Speicher fur eine exteme Deklarations-Daten- 
struktur zu und andert den Zeiger in der korrekten und neuen 
extemen Deklaration 102. Beim Schritt 104 werden der Sei- 
tensatz-(page seQPegel, der Bildpegel, die Werte des exler- 



Strukturelement fur den extemen Kennzeichner ersetzt 45 nen Kennzeichners, der Strukturtyp und die Quelleninfor- 

mation gesetzt. Beim Schritt 106 wird die Informationsda- 
tei, welche das Quellenmaterial fiir die neue exteme Defini- 
tion enthalt, geoffhet, und beim Schritt 108 wird diese Datei 
gelesen, bis das "erste Struktur- Hinweissyrnbol (tag)" ge- 
50 troffen wird. Wenn das Ende des Datei-Hinweissymbols das 
erste Hinweissyrnbol im Schritt 110 ist, wird die Typenan- 
passung beim Schritt 116 auf "neinl' gesetzt Wenn beim 
Schritt 110 das erste Hinweissyrnbol, welches in dieser ge- 
ofmeten Datei angetroffen wird, nicht ein Ende eines Datei- 
Hinweissymboles ist, dann wird beim Schritt 112 eine Prii- 
fung des Hinweissymboltyps vorgenommen, um zu bestim- 
men, ob es zu dem Strukturtyp pa!3t. Wenn nicht, wird auch 
der Schritt 116 durchgefuhrt Wenn jedoch beim Schritt 112 
das lypengegenstiick paflt, wird der Schritt 114 durchge- 
fuhrt, und das TVpen-Oegenstuck wird "ja" gesetzt An die- 
sem Punkt geht dann die Verarbeitung beim Schritt 118 wei- 
ter, um zu zeigen, daB der nachste Wert gesetzt wird, der an 
diesem Punkt oder an der extemen Deklaration in der lau- 
fenden Prolog-Datenstruktur gleich ist. Dadurch kann dann 



wird. 

Jede exieme Deklaralion bindet einen extemen Kenn- 
zeichner an ein externes Strukturelement. Eine exteme De- 
klaration, wie sie durch die Zeichen-ISO-Norm definiert ist, 
ist eine zusammengesetzte Struktur, welche mehrere unmit- 
telbare untergeordnete Elemente hat, wie ein externes Kenn- 
zeichner-Su-ukturelement, ein Strukturtyp-Kennzeichnef- 
Struktur-Element und ein Strukturkennzeichner-Struktur- 
element. Die Strukturelemente kommen in einer ganz be- 
stimmten Reihenfolge vor. Irgendein extemer Kennzeich- 
ner, welche in einer extemen Deklaration deklariert worden 
ist, kann irgendwo in der Vorlagenstruktur verwendet wer- 
den, in welcher ein Strukturelement der Art, welche durch 
die exteme Deklaration genau bestimmt worden ist, ein gill- 
tiger Typ sein wiirde. 

Die Wirkung des Vorkommens eines extemen Kennzeich- 
ners in einem Strukturelement, welches in dem Bereich ei- 
ner extemen Deklaration liegt, in welcher der exteme Kenn- 
zeichner an das exteme Strukturelement gebunden worden 



55 



60 



ist, bewirkt, daB diese exteme Deklaration als ein Ersatz fur 65 die neue Deklaration zuerst in der Hierarchie angeordnet 

den ausgewechselten extemen Kennzeichner wirkt. Der werden, und der Zeiger zu der extemen Deklaration der ak- 

Strukturprozessor, welcher nachstehend noch beschrieben tuellen Prolog-Datenstruktur ist gleich dem laufenden plr- 

wird, lost irgendwelche Referenzen zu den extemen Dekla- Wert (ptr-current) beim Schritt 120 gesetzt Beim Schritt 
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122 wird dann die externe Deklaration geschlossen, und es 
wird ein Rucksprung durchgefuhrt, wodurch die Verarbei- 
tung fortgesetzt werden kann. Mit anderen Worten, der ex- 
teme Kennzeichner kommt von dem <EXT1U>>-Hinweiss- 
ymbol her, wobei der Strukturtyp von dem Struktur-Attribut 5 
kommt, und die QueLleninformation von dem <STRUC- 
TID>-Hinweissymbol, wenn die Beispiel-Infoxmation zu 
verarbeiten war. 

Der in Fig. 4 dargestelltc, exteme Kennzeichnerprozessor 
arbeitet so, wie in Fig. 6 dargestellt ist, Pauschal gesagt, die io 
laufende Eingangsdatei und der Eingangedateistapel stehen 
diesem Prozessor zur Verfiigung, und eine Verarbeitxing be- 
ginnt beim Schritt 130, wobei die Prolog-Datenstruktur 
durch die Oberseite des Bild/Seitensatz-Stapels angezeigt 
wird. Beim Schritt 132 wird bestimmt, ob der Zeiger zu der 15 
externen Deklaration null isL Wenn dem so ist, kommt ein 
Fehler vor, und das Fehler-Fiag wird beim Schritt 134 ge- 
setzt. Wenn jedoch der Zeiger zu der extemen Deklaration 
nicht.null ist, wird beim Schritt 136 der externe Kennzeich- 
ner gepruft, um zu bestimmen, ob er gleich Ex_id ist. Wenn 20 
er dies nichl ist, wird beim Schritt 138 der nachste Zeiger er- 
halten, und die Verarbeitung kehrt auf den Schritt 132 zu- 
riick, um zu bestimmen, ob die exteme Deklaration null isL 
Wenn sie andererseits beim Schritt 136 gleich ist, geht die 
Verarbeitung auf den Schritt 140 uber, um zu bestimmen, ob 25 
das Gegenstuck vorhanden ist. 

Wenn nicht, wird das Fehlerflag beim Schriu 134 gesetzt, 
und es wird eine Riickkehr durchgefuhrt. Wenn es paSt, 
dann wird der Strukturtyp mit dem (den) gtiltigen Struktur- 
typen) beim Schritt 142 verglichen, und wenn nicht festge- 30 
stellt wird, daB er korrekt ist, wird wieder das Fehlerflag ge- 
setzt, und eine Riickkehr durchgefuhrt. Wenn beim Schritt 
142 der Strukturtyp korrekt ist, dann wird beim Schritt 144 
die externe Datei mit Hilfe der Quelleninformation geoffhet, 
welche in der Daten-Variablen enthalten ist, auf welche 35 
durch den Zeiger gezeigt wird. Beim Schritt 146 wird die 
aktuelle Eingabedatei gesichert, indem ein Dateizahler in 
dem Dateistapel des Prozessors eingespeichert wird, wobei 
diese seit kurzem offene Datei zu der aktuellen Eingabedatei 
beim Schritt 148 gemacht wird. 40 

Durch die vorstehend beschriebene Verarbeitung ist eine 
grofiere Flexibility gegeniiber herkornrnlichen Systeme ge- 
scbaffen, da die externe Datei eingeschlossen werden kann 
und eine neue Ressource gemachL worden ist, und es ist die 
Implikation (Einbeziehung) eines externen Objekts in den 45 
Hauptteil der ursprunglichen Vorlage gestattet. Ein Beispiel 
hierfiir ist in Fig. 7 dargeslellt, bei welchem das gesamte ex- 
teme Objekt (entity) 72 in eine ursprtingliche Vorlage 70 
eingesetzt wird, wodurch eine Implikation einer externen 
Deklaration in einen individuellen Seitenbeschreibungs- 50 
sprachen-ProzeB gestattet isL Ein wichtiges Ergebnis dieser 
Einsetzung/Implikation ist, daB der. "Name" oder die Identi- 
fication der externen Objekle dassclbe (<L h. "Kopf-Datei") 
sein kann; jedoch basierend auf dem Kontext, wobei in dem 
Vorlagendatenstrom der Ruf zu dem externen Objekt ge- 55 
macht wird, wird das "korrekte" externe Objekt gefunden 
und von dem Strukturprozessor angewendet Infolge der in 
Fig. 3 dargestellten Zeigeranordnung kommt es immer zu 
einer korrekten Anpassung. Ferner gestattet dies einem ex- 
temem Dokument, neue Aufrufe zu "noch einem anderen ex- 60 
temen Dokument zu crhallen. 

Eine Anwendung, die durch diese Implikation (Einbezie- 
hung) ermoglicht wird, besteht darin, daB beispielsweise 
durch Anderung eines extemen Dokuments ein neues Fir- 
menlogo auf alle Vorlagen eingebracht werden kann, welche 65 
vorher das "alte" Logo erforderten, wenn der Abruf durch 
exteme Deklaration erfolgtc. Femer ist weitaus leichter eine 
starkere Nutzung von gemeinsam benutzten Ressourcen 
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moglich, wie von fern- bzw. programmladbaren Graphiken. 
Systemweite Normanderungen oder abteilungsweite Ande- 
rungen sind leichter durchzufuhren und aufgrund dieses 
Merkmals leichter zu steuern. Durch die Suchreihenfolge, 
welche wegen der Zeigeranordnung in Fig, 3 entsteht, kon- 
nen globale Anderungen durchgeflihrt werden, wobei eine 
korrekte Anbindung gewahrleistet ist. 

Patentanspruche 

1, Einrichtung zum Steuern der Darstellung eines Do- 
kuments mittels einer DarsteUungsvorrichUing, die fol- 
g en des aufweist: 

ein Eingabesystem fiir einen Dokumentdatenstrom, 
welcher das DokunienL festlegt, wobei der Datenslrom 
sich aus einem Bild mit null oder mehr externen Ver- 
weisen oder einem Seitensatz mit null oder mehr exter- 
nen Verweisen mit einer hierarcfaisch geordneten 
Struktur zusammensetzt; 

wobei das Bild null oder mehr Prologe und null oder 
mehr Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist; 

wobei der Bildkorper null oder mehr Tokenfolgen und 
null oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null 
oder mehr Seitcnsatze aufweist; 

eine Strukturverarbeitungseinrichtung, welche mit der 
Eingabeeinrichtung verbunden ist, zum Bestimmen 
von Seitensatz-DefiLnitionen oder Bilddefinitionen, 
zum Feststellen von extemen Verweisen, zum Verar- 
beiten eines jeden Prologs in den bestimmten Seiten- 
satz- oder Bildefinitionen, zum Ordnen von Tfeilen von 
Korpern zwischen festgestellten externen Verweisen in 
einer geordneten Hierarchie und zum Erzeugen und 
Ausgeben von Ausgabe-Dokumentinstruktionen zum 
Steuern der DarsteUungsvorricbtung, und 
eine Ausgabeeinrichtung, welche miL der Strukturver- 
arbeitungseinrichtung verbunden ist, um die ausgege- 
benen Dotoimentinstruktionen der Darstellungsvor- 
richtung zuzufuhren. 

2. Einrichtung zum Steuem der Darstellung eines Do- 
kuments mittels einer Darstellungseinrichtung, ge- 
kennzeicbnet durch 

ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument festlegt, wobei sich der Daten- 
strom in einer geordneten hierarchischen Struktur mit 
null oder mehr Prologen, null oder mehr zugeordneten 
Teilen von Inhalten und null oder mehr Verweisen zu 
exLernen Dokumentdaten-Deklarationen befindet; 
eine CPU-Einheit, welche mit der Eingabeeinrichtung 
verbunden ist, um den Datenstrom zu verarbeiten und 
um Abgabe-Dokumenlinslruklionen auf der Basis des 
verarbeiteten Datenstroms zu erzeugen, mit 
einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologes und zugeordneter Teile von In- 
halten in einer geordneten Hierarchie und zum Ordnen 
des Adressierens der externen Dokumentdaten-Dekla- 
rationen in derselben geordneten Hierarchie, mit einer 
Einrichtung zum Verarbeiten zumindest eines Prologs 
und zugeordneten Teile von Inhalten in der geordneten 
Hierarchie, um die Ausgabe-Dokumentinstruktionen 
zu erzeugen, und 

eine Ausgabeeinrichtung, die mit der CPU-Einheit ver- 
bunden ist, um die Ausgabe-Dokumentinstruktionen 
der Darstellungsvorrichtung fur die Darstellung der 
Vorlage zuzufuhren, welche durch die Ausgabe-Doku- 
mentinstruktionen dargesteDt ist. 
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3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinrichtung aufweist, urn Zeiger zu speichern, wel- 
che Speicherstellen zum Speichern von externen Doku- 
mentdaten-Deklarationen ordnen, so daB die gespei- 5 
cherten Zeiger eine geordnete Auffindfolge schaffen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch 

einen Inhaltsprozessor, der wirksam der CPU-Einheit 
zugeordnet ist, um den Inhalt des eingegebenen Doku- LO 
mentdatenstroms zu verarbeiten; 
einen GroBspeicher, welcher mit der CPU-Einheit ver- 
bunden ist, wobei die externen Dokumentdaten-Dekla- 
rationen in dem GroBspeicher gespeichert werden und 
aus dem GroBspeicher unter der Sleuerung des InhalL- 15 
sprozessors gelesen werden, wenn 
ein Verweis auf die externe Dokumentdaten-Deklara- 
tion durch die externen Deklarationen wahrend einer 
Verarbeitung des Voriagendatenstroms getroffen wird 
und der Zeiger auf die externen Deklarationsverweise 20 
von deiri GroBspeicher aus hinweisL 

5. Einrichtung nach Anspruch 4, gekennzeichnet 
durch einen RAM, welcher mit der CPU-Einheit ver- 
bunden ist, um den Dokument-datenstrom zu halten, 
und eine Einrichtung, um von dem GroBspeicher aus 25 
mit Verweisen versehene, externe Doku men tdaten-De- 
klarationen, die in ihm und in dem HAM gespeichert 
sind, bei deren ersten Auftreten in dem eingegebenen 
Dokumentdatenstrom durch den Inhaltsprozessor zu 
iibertragen, und 30 
eine Einrichtung, um aus dem RAM die ubertragenen 
externen Datendeklarationen bei dem ersten Auftreten 
einer Erschopf ung des Speicherraums in dem Random- 
speicher oder bei dem Verarbeiten eines Inhaltsele- 
ments in dem eingegebenen Dokumentdatenstrom, 35 
welches denselben oder einen hoheien Pegel in der ge- 
ordneten hierarchischen Struktur des eingegebenen 
Dokumenldatenstroms hat, zu entfemen. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, dafi die Dokumentstruktur-Verarbeitungsein- 40 
richtung einen Stapelspeicher aufweist, welcher mit 
der CPU-Einheit verbunden ist, um den Bereich der ex- 
ternen Dokumentdaten-Deklarationen zu steuern. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 45 
benutzt, um eine Kennzeichnung der gespeicherten Ge- 
genstande zu erhalten, so daB die letzte externe Doku- 
mentdaten-Deklaration dem ersten Zeiger in dem Sta- 
pel zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 50 
durch eine Einrichtung, um die Zeiger in einem zuge- 
teilten Speicher fiir die externen Dokumentdaten-De- 
klarationen in dem Stapelspeicher in einer verknfipften 
Listen- Anordnung zu speichern. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 55 
durch eine Sucheinrichtung zum Suchen des Stapel- 
speichers, so daB die Zeiger an einer externen Deklara- 
tion, welche auf einem niedrigeren Pegel in der Hierar- 
chie des eingegebenen Dokumentdatenstroms liegt, vor 
irgendwelchen an deren Zeigern auf demselben oder ei- 60 
nem hoheren Niveau als die externen Deklarationen 
vorkommen, welche in dem eingegebenen Dokument- 
datenstrom ange- troffen worden sind, so daB ein Su- 
chen in einer LIFO- (last in to first out) Anordnung vor- 
kommt. 65 

10. Verfahren zum Steuern der Darstellung eines Do- 
kuments, welches durch einen Dokumentdaienstrom 
festgelegt ist, dadurch gekennzeichnet, daB 



(a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende Vor- 
lage festlegt, wobei der Datenstrom Seitensatz- 
Definitionen enthalt, wobei jede Seitensatzdefini- 
tion einen Anfang, null oder mehr Bildelemente 
und ein Ende umfaBt, wobei die Bildelemente null 
oder mehr Prologe aufweisen, wobei jeder Prolog 
null oder mehr Prologelemente, null oder mehr 
externe Datendeklarationen und Teile von Inhal- 
ten aufweist, wobei die Teile von Inhalten bildde- 
finierende Tokenfolge-Elemente enthalten; 

(b) der eingegebene DokumentdaLenstrorn einer 
automatischen Syntax-Analyse (parsing) unterzo 
gen wird, um den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumenldatenstrom 
festzulegen, um dessen Existenz zu bestimmen 
und um die Existenz irgendwelcher externer Da- 
tendeklarationen zu bestimmen; 

(c) ein Speicher mit einem vorgegebenen hierar- 
chischen Pegel einer Speicherzuordnung zugeord- 
net wird und in dem zugeordneten Speicher bei 
den Dokumentdaten mit dem vorgegebenen, hier- 
archischen Pegel wird ein Verweis auf die Stelle 
einer externen Datendeklaration geordnet und ge- 
speichert, welche einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wodurch die externe Daten- 
deklaration mit einem vorgegebenen Prologpegel 
zugeordnet wird, so daB bei irgendeinem weiteren 
Verweis auf den vorgegebenen Prolog der Verweis 
zu der externen Deklaration eingebunden wird; 

(d) in einen Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher identifiziert, 
der bei dem vorgegebenen hierarchischen Pegel 
zugeordnet worden ist; 

(e) ein Speicher mit einem niedrigeren hierarchi- 
schen Pegel unter dem vorgegebenen hierarchi- 
schen Pegel zugeordnet wird und an den Doku- 
mentdaten mit dem niedrigeren hierarchischen 
Pegel ein Verweis auf die (Speicher-) Stelle einer 
externen Datendeklaration gespeichert wird, die 
einem vorgegebenen Prologabschnitt zugeordnet 
ist, wobei der externen Deklaration ein vorgege- 
bener Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Verweis auf den gegebenen 
Prolog der Verweis auf die externe Deklaration 
eingebunden wird, und 

(f) in den Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher kennzeichnet, 
welcher dem niedrigeren hierarchischen Pegel zu- 
geteiU isL 

11. Einrichtung zum Steuem einer Darstellung einer 
Vorlage, welche durch einen Dokumentdatenstrom de- 
finiert ist, wobei ein Prozessor ausgelegt isL, um die fol- 
genden Schritte durchzuftihren, daB 

(a) in einen Prozessor ein Dokumentdatenstrom 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Dokumentdatenstrom 
Seitensatz-Definitionen enthalt, wobei jede Sei- 
tensatzdefinition einen Anfang, null oder mehr 
Bildelemente und ein Ende einschlieBt, wobei die 
Bildelemente null oder mehr Prologe einschlieBen 
und jeder Prolog null oder mehr Prologelemente 
aufweist, null oder mehr externe Datendeklaratio- 
nen und Inhaltsteile einschlieBt, wobei die Inhalt- 
steile bilddefinierende Tokenfolge-Elemente ent- 
halten; 

(b) der eingegebene Dokument-DatensLrom einer 
automatischen Syntax-Analyse (Parsing) unterzo- 
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gen wird, urn den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstxom 
festzulegen, urn dessen Existenz zu bestimmen 
und um die Existenz irgendwelcher externer Da- 
tendeklarationen festzulegen; 5 

(c) ein Speicher bei einem vorgebebenen hierar- 
chischen Speicherzuteilungspegel zugeteilt wird 
und in dem zugeteilten Speicher mit Dokument- 
daten rait vorgegebenem hierarchischem Pegel- 
ein Verweis auf die (Speicher-) Stelle einer exter- to 
nen Daten deklaration geordnet und gespeicbert 
wird, welche einem vorgegcbencn Prologab- 
schaitt zugeordnet ist, wobei die exteme Datende- 
klaration mit einem vorgegebenen Prologpegel 
zugeordneL ist, so daB bei irgendeinem weiteren ls 
Verweis auf den gegebeoen Prolog der Verweis 
auf den vorgegebenen Pegel der Verweis auf die 
externe Deklaralion eingebunden wird; 

(d) in einem Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher kennzeichnet, 20 
welcherbei dem vorgegebenen hierarchischen Pe- 
gel zugeordnet ist; 

(e) ein Speicher bei einem niedrigeren, hierarchi- 
schen Pegel unter dem vorgegebenen, hierarchi- 
schen Pegel zugeteilt wird und bei den Vorlageda- 25 
ten mit dem niedrigeren hierarchischen Pegel ein 
Verweis auf die (Speicher-) S telle einer extemen 
Datendeklaration gespeichert wird, die einem vor- 
gegebenen Prologabschnitt zugeordnet ist, wobei 
die externe Deklaration mit einem vorgegebenen 30 
Prologpegel zugeordnet wird, so daB bei irgendei- 
nem weiteren Verweis auf den gegebenen Prolog 
der Verweis auf die exteme Deklaration eingebun- 
den wird; und 

(f) in den Stapelspeicher ein Zeiger eingespei- 35 
chert wird, welcher den Speicher identifiziert, 
welcher bei dem niedrigeren hierarchischen Pegel 
zugeordneL ist. 

Hierzu 8 Seite(n) Zeichnungen 40 
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